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Abstract 

We use the Chfford algebra technique [l|,Q]) that is nilpotents and projectors which are binomials 
of the Clifford algebra objects 7'* with the property {7^,7^}+ = 27]""^, for representing quantum 
gates and quantum algorithms needed in quantum computers in an elegant way. We identify n- 
qubits with spinor representations of the group SO{l, 3) for a system of n spinors. Representations 
are expressed in terms of products of projectors and nilpotents. An algorithm for extracting a 
particular information out of a general superposition of 2" qubit s_t_ates is presented. It reproduces 
for a particular choice of the initial state the Grover's algorithm 
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I. INTRODUCTION 



It is easy to prove (and it is also well known) that any type of a quantum gate, operating 
on one qubit and represented by an unitary operator, can be expressed as a product of the 
two types of quantum gates — the phase gate and the Hadamard's gate — while the C-NOT 
gate, operating on two quantum bits, enables to make a quantum computer realizable, since 
all the needed operations can be expressed in terms of these three types of gates. In the 
references {4, 5| the use of the geometrical algebra to demonstrate these gates and their 
functioning is presented. 

In this paper we use the technique from the references , which represents spinor rep- 
resentations of the group 5*0(1, 3) in terms of projectors and nilpotents, which are binomials 
of the Clifford algebra objects 7*^ and we identify the spinor representation of two one spinor 
states with the two quantum bits |0) and |1) and accordingly n spinors' representation of 
5*0(1, 3) with the ra-qubits. The three types of the gates can then be expressed in terms of 
projectors and nilpotents in a transparent and elegant way. 

We present also the algorithm for extracting a particular information out of any super- 
position of a n-qubit state. For a particular choice of the initial n-qubit state this general 
algorithm reproduces the Grover's algorithm 



II. THE TECHNIQUE FOR SPINOR REPRESENTATIONS 

We define in this section (2^/^~^) basic states for the spinor (fundamental) representation 
of the group 5*0(1,3) by expressing the basic states as polynomials of the Clifford alge- 
bra objects 7" — nilpotents and projectors — chosen to be eigenvectors of the Cartan 
subalgebra set (with 2 commuting operators) of the 6 infinitesimal operators of the group 
5*0(1,3). We identify one qubit with one of the two spinor basic states, distinguishing be- 
tween the chiral representation and the representation with a well defined parity. We make 
at the end use of states with well defined parity, although both representations for spinors 
are equivalent and the proposed quantum gates work for both representations. We identify 
n-qubits with states which are superposition of 2" products of n one spinor states. We also 
present some relations, useful when defining the quantum gates. 

The six infinitesimal generators S"^ of the group 50(1,3) (5°\ 5°^, 5°^, S^^) 
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fulfill the Lorentz algebra {S''\ S"'^}^ = H^r]'"^ s^" + rf"" S""^ - r]'''' S'"^ - rf"^ S'"') . For spinors can 
the generators 5"'' be written in terms of the operators 7'* fulfilling the Clifford algebra 

{7^ 7"}+ = 2r/'^^ diag(r/) = (1, -1, -1, -1), 

gab ^ l^a^b^ for a ^ 6 and otherwise. (1) 

They define the spinor (fundamental) representation of the group 5'0(1,3). Choosing for 
the Cartan subalgebra set of commuting operators S^^ and S^"^, the spinor states 

03 12 03 12 

|o)l = H](+) Iv^o), |i)l=(+OH 1^0), 

03 12 03 12 

\0)r = {+^){+) \^o), \1)r=H][-] \Vo), (2) 



where \(po) is a vacuum state (which from now on we shall skip it since its only required 
property is that when the Clifford algebra objects from Eq.([2]) are applied on the vacuum 

ab ab 

state the left hand side do not give zero) and with nilpotents {{k){k)= 0) and projectors 

ab ab ab 

([k][k] = [k]) defined as 

03 1 12 1 

03 1 12 1 

[±^] := ±^V), [±]:=-(l±.7V), (3) 

03 . 03 

are all eigenstates of the Cartan subalgbra set S^^ and S^^, since S^^ (±0= (±i), 
03 03 12 12 12 12 

[±i]= ±1 and similarly S^^ (±)= ±i (±), [±]= ±1 [±], what can very easily 

03 12 

be checked just by applying S^^ and 5*^^ on a particular nilpotent ((±^), (±)) or projector 
03 12 

[±i], [±] and by using Eq.([T]). The states lO)^, and have handedness T = —AiS^^S^'^ 
equal to —1, while the states |0)j? and have handedness equal to L, which again can 
easily be proved just by inspection. We normalize the states as follows [l| 

f3{i\j)a = Sij6af3, (4) 

where i,j denote or 1 and a, (3 left and right handedness. 

When describing a spinor in its center of mass motion, the representation with a well 
defined parity is more convenient 

1 03 12 03 12 

|o) = -^(H](+)±(+z)(+)), 

1 03 12 03 12 

|1) = ^{{+^)H±[-^][-]). (5) 



Usually spinors with a positive parity are identified with particles, while spinors with a 
negative parity are identified with antiparticles. For our purpose parity property does not 
matter. We can use any of these two types of states. Nilpotents and projectors fulfil the 
following relations (which can be checked just by using the definition of the nilpotents 
and projectors (Eq|2]) and by taking into account the Clifford property of 7"'s (Eq{T])) 

ab ab ab ab ab ab ab ab ab ab 

{k){k) = 0, {k)i-k)= T]^'^ [k], [k][k] = [k], [k][-k]=0, 

ab ab ab ah ab ab ab ab ab ab 

{k)[k] = o, mk)={k), {k)[-k]={k), [k]{-k)=o. (6) 

We then find that the operators 

03 12 03 12 

■■= - (±0(T), rl ■. = {T^){T) (7) 

transform a state of a particular handedness (left or right) into a state of the same handedness 
or annihilate it, while they annihilate the states of an opposite handedness 

rL\0)L = tI\1)l = \0)l, 

T^\0)n = \l)n, T^\l)n=\0)R. (8) 

All the other applications and give zero. 
We also find that the operators 

03 12 03 12 

r^ + r^ = -i±^){T) + {T^){T) (9) 



transform a state of a well defined parity (Eql5]) into a state of the same parity or annihilate 
it 

r-|0) = r+|l) = |0), (10) 

while the rest of applications give zero, accordingly (r+ + r-)|0) = |1), (r+ + r-)|l) = |0). 

We present the following useful properties of r^, valid for and as well, so that we 
shall from now on skip the index L, R, 

(r±)2 = 0, (r±)t = r^, r^r' =[+], r'r^ =[-], {r^ + r-f = I, 
r+[+] = 0, r-[-]=0, [+]r-=0, [-] r+ = 0, 

12 12 12 12 

r+ [-] = r+, r" [+]= r , [+] r+ = r+, [-] r = r . (11) 
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A n-qubit state can be written in the chiral representation as 

\iii2---k---in)a = \{\k)c, a = L,R, (12) 

l=l,n 

while in the representation with well defined parity we similarly have 

\i1i2 ■■■ir- - in) = n Kfc)- (13) 

l=l,n 

ii stands for |0); or All the raising and lowering operators r"^, a = L, R or carry the 
index of the corresponding qubit manifesting that they only apply on the particular k state, 
while they do not "see" all the other states. Since they are made out of an even number of 
the Clifford odd nilpotents, they do not bring any sign when jumping over one-qubit states. 

Either in the chiral representation or in the representation with well defined parity basic 
states are the eigenstates of the operators S^^. According to Eq. flTII]) any n-qubit state can 
be written as follows 

\lll2---lr--ln)a = n (^r)NO)z, (14) 
l=l,n 

with ii equal to for the state with the eigenvalue of S^^ equal to | or 1 for the state with 
the eigenvalue of S^^ equal to — |. 

III. QUANTUM GATES 

We define in this section three kinds of quantum gates: the phase gate and the 
Hadamard's gate, which apply on a particular qubit / and the C-NOT gate, which ap- 
plies on two qubits, say / and m. All three gates are expressed in terms of projectors and 
an even number of nilpotents. 

i. The phase gate 7^$^ is defined as 

n^, =[+], +e^*' . (15) 

Statement: The phase gate 7^$^ if applying on |0;) leaves it in the same state |0;) without 
any change, while if applying on multiplies this state with e**. This is true for states 
with well defined parity and also for the states with well defined handedness {\ii)L and 
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Proof: To prove this statement one only has to apply the operator 7^$^ on \ii)L and 
\ii)R, with ii equal to or 1, taking into account equations from Sect. [Tll 

ii. The Hadamard's gate Tii is defined as 

1 12 12 03 12 03 12 03 12 03 12 

= ^[[+], - Hz - (+Oz(-)z + - + (16) 

or equivalently in terms of r"^ (Eq.Q) 

-Hi = ^[[A - Hi +rr + (17) 

Statement: The Hadamard's gate Tii if applying on |0/) transforms it to ("^(|0/) + 
while if applying on it transforms the state to (:^(|0;) — This is true for states 

with well defined parity and also for the states in the chiral representation \ii)L and \ii)R. 

Proof: To prove this statement one only has to apply the operator Tii on \ii), and 
\ii)R, with ii equal or 1, taking into account equations from Sect. [ITl 

iii. The C-NOT gate Cim is defined as 

12 12 03 12 03 12 03 12 03 12 

Clm =[+]l + Hi [- i+^)J-)m + H)J-)^m ' H)mi + )m + i+^)J + )J, (18) 



or equivalently 



Cz„.=[+], + H, [r„ + r+]. (19) 



Statement: The C-NOT gate Cim if applying on | ■ ■ ■ Or ■ ■ 0^ ■ ■ ■) transforms it back to 
the same state, if applying on | ■ ■ ■ 0/ ■ ■ ■ 1^ ■ ■ ■) transforms it back to the same state. If Cim 
applies on | ■ ■ ■ 1; ■ ■ ■ 0^ ■ ■ ■) transforms it to \ ■ ■ ■ li ■ ■ ■ 1^ ■ ■ ■), while it transforms the state 
I ■ ■ ■ 1/ ■ ■ ■ Im ■ ■ ■) to the state | ■ ■ ■ 1; ■ ■ ■ 0^ ■ ■ ■) • 

Proof: To prove this statement one only has to apply the operator Cim on states 
\ - ■ -ir ■ -im- ■ ■) , \ -- - ir- - im - ■ \ - ■ - k- ■ - im - ■ ■)r, with k, im equal or 1, taking into 
account equations from Sect. [Tll 

Statement: When applying HI 'Hi on the n qubit state with all the qubits in the state 
|0j), we get the state 

n -in 

i^o°)=n^do.) = ^n(io.)+ii.))- (20) 

i i 

Proof: It is straightforward to prove this statement, if the statement ii. of this section is 
taken into account. 
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IV. USEFUL PROPERTIES OF QUANTUM GATES IN THE TECHNIQUE US- 
ING NILPOTENTS AND PROJECTORS 



We present in this section some useful relations. 

i. One easily finds, taking into account Eqs. fll5fl7|[T^f^1[TT|) . the relation 

n^,Hin,,Hi = ^{{[+1 + e^'^O + {r^ + - e'^^O}, (21) 

which transforms into a general superposition of \Qi) and 

e-^'''7^(^,+./2)7^^7^2^,7^^|0^) = cos(i90|0i) + e^^'sin(^0|l«), 
e-'('''-"/')7^(^,_^/2)7^^7^2^,7^^|l^) = sin(^OlOz) + e*'^' cos(^0|l«)- (22) 

ii. Let \ipm)p be a general superposition of p-qubit states \k)p = ni=i,p (''"i")*' with 
ii = 0,1 for a particular choice of ii so that \k)p represents any of the 2^ basic p-qubit states: 
\4'm)p = J^kLi "^aT Then for J^fLi (^T*(^T = 1 we find that the operator is an 
involution 

(0-)t = (o-)2 = J. (23) 

We also find that any operator = I — 2Rp with Rp = nf=i |^«) (^/| = \k)p p{k\, with a 
particular choice of ii, is also an involution 

p 



= 1-211 = I - 2R'; 



1=1 



[p^f = (/ - 2Rlf = I. (24) 



V. ALGORITHM FOR EXTRACTING PARTICULAR STATES 

Let as define a quantum algorithm, which extracts a particular information out of a data 
base with n qubits. We assume that the starting state is any superposition of 2^ states, 
out of which we are extracting a particular state. In the case that the starting state is a 
superposition of 2'^ states with equal coefficients (Eq l20i) . all of them equal to 2~p/^, the 
algorithm is known as the Grover's algorithm [Si]. Let \k)p be a state of p qubits 

p{k\m)p = 6""^, (25) 
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and let \ko)p be a particular state of p qubits, which we would like to extract out of an 
general superposition lip"^) of 2^ orthogonal states \k)p 

A"^K l.)p + B"^\ko)p, (26) 



with 



k 



k^ko Jl^k'ftko Q^fc' ^k' 



A- = cos^„ = V ^r^L ^ , _ -.0 



S"^ = sin^J^e''^- = ^° (27) 

Let us define the operator 

= (2|^-), ,(^™| -/)(/- 2\ko)p p{ko\). (28) 
We find S^^S^ — I. Since we can write 

|V'™)p - cos^ i^^lk^ ±)p p(A;o"^ ± I + sin^ ^„|A;o)p p{ko\ 

+ smi»mCOSi»m{e-"^"'K ^)pp{ko\+e"'-\ko)pp{k^ ± |), (29) 

it accordingly follows 

= cos(3^^) |A;^ ±)p + e*'^- sin(3^^) |A;o)p. (30) 

If we apply the operator ^™ j times, we find 

(4"^)^- \xj;^)p = [cos(2j^^) + sin(2j^^) (e^^- |A;o)p ^(fco"^ ± | - e''^- K p(^o|)] I^^p 
= cos[(2j + 1)^?^] \k^ ±), + e*^™ sin[(2j + 1)^^] \ko )p. (31) 

It follows that {S^y extracts our particular state \ko)p out of the initial state |V'"*)p, if we 
choose j so that 

sin[(l + 2j)^^ + £] = | (32) 
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for as small \e\ as possible. If we choose the initial state \i'"^)p to be just our desired state, 
then = 7r/2 and j = 0. If the initial state has all the coefficients equal to 2^^/^, then this 
is the Grover's algorithm j^, provided that sin??^ = 2^*^/^. 

VI. CONCLUDING REMARKS 

We presented in this paper how can the Clifford algebra technique e used in 

quantum coniputers for generating quantum gates, demonstrating that the Clifford algebra 
technique 111, Q] makes the formation of quantum gates very transparent. Although our 
projectors and nilpotents can as well be expressed in terms of the ordinary projectors and the 
ordinary operators (we chose the phases so that when going into the matrix representation 
the usually used matrices are reproduced), the elegance of the technique is helpful to better 
understand the operators appearing in the quantum gates and quantum algorithms. 

We present also the algorithm appropriate for extracting an information out of any super- 
position of 2" n qubit states. This is a generalization of the well known Grover's algorithm, 
allowing in principle a faster extraction of a particular information than the Grover's algo- 
rithm, if the initial state favours the particular state. Our algorithm becomes the Grover's 
algorithm for a very special choice of the initial state, out of which the information is ex- 
tracting. 

The presented CMor, algebra tecKni.ue (with nilpotents and projectcfl Q) nsed in 

this paper for quantum gates and algorithms for the two states quantum bits can be quite 
easily generalized to cases with more than two states qubits. 
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